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ABSTRACT 



A communication system that supports multiple modulation 
and channel coding schemes selects an optimum RF link by 
measuring link quality parameters, such as C/I ratio. AH of 
the available RF links are characterized based on the mea- 
sured link quality parameters by calculating mean values 
and variances of the parameters. Based on the characteriza- 
tion of the RF link, user quality values, such as user data 
throughput and speech quality values, are estimated. The 
communication system selects the RF link that provides the 
best user quality value. 

41 Claims, 10 Drawing Sheets 
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METHOD FOR SELECTING A 
COMBINATION OF MODULATION AND 

CHANNEL CODING SCHEMES IN A 
DIGITAL COMMUNICATION SYSTEM 

BACKGROUND 

This invention generally relates to the field of communi- 
cation systems and, more particularly, to digital communi- 
catioQ systems that supports multiple modulation and chan- 
nel coding schemes. ^ 

In wireless digital communication systems, standardized 
air interfaces specify most of system parameters, includbg 
modulation scheme, channel coding scheme, burst format, 
communication protocol, symbol rate, etc. For example, 
European Telecommunication Standard Institute (ETSI) has ^ 
specified a Global System for Mobile Communication 
(GSM) standard that uses time division multiple access 
(TDMA) to communicate control, voice and data informa- 
tion over radio frequency (RF) physical channels or Unks ^ 
using Gaussian Minimum Shift Keying (GMSK) modula- 
tion scheme at a symbol rate of 271 ksps. In the U.S., 
Telecommunication Industry Association (TIA) has pub- 
hshed a number of Interim Standards, such as IS-54 and 
IS-136, that define various versions of digital advanced 
mobile phone service (D-AMPS), a TDMA system that uses ' 
a Differential QPSK (DQPSK) modulation scheme for com- 
municating data over RF links. 

Digital communication systems use a variety of linear and 
non-Hnear modulation schemes to communicate voice or , 
data information in bursts. These modulation schemes 
include, GMSK, Quadrature Phase Shift Keying (QPSK), 
Quadrature Amplitude Modulation (QAM), etc. GMSK 
modulation scheme is a non-linear low level modulation 
(LLM) scheme with a symbol rate that supports a specified . 
user bit rate. In order to increase user bit rate, high-level 
modulation (HLM) schemes can be used. Linear modulation 
schemes, such as QAM scheme, may have different level of 
modulation. For example, 16QAM scheme is used to rep- 
resent the sixteen variations of 4 bits of data. On the other 
hand, a QPSK modulation scheme is used to represent the 
four variations of 2 bits of data. 

In addition to various modulation schemes, digital com- 
munication systems can support various channel coding 
schemes, which are used to increase communication reU- , 
abihty. For example, General Packet Radio Service (GPRS), 
which is a GSM extension for providing packet data service, 
supports four channel coding schemes. A Convolutional 
Half-Rate Code scheme, CSl coding scheme, which is the 
"mother" charmel coding scheme of GPRS. The CSl scheme 
is punctured to obtain approximately two-third rate and 
three-fourth rate code schemes, CS2 and CSS coding 
schemes. GPRS also supports an uncoded scheme, known as 
CS4 coding scheme. 

Generally, chaimcl coding schemes code and interleave 
data bits of a burst or a sequence of bursts to prevent their 
loss under degraded RF link conditions, for example, when 
RF links are exposed to fading. The number of coding bits 
used for channel coding of data bits corresponds to error 
detection accuracy, with higher number of coding bits pro- 
viding higher bit error detection accuracy. For a given gross 
bit rate, a high number of coding bits, however, reduces user 
bit rate, since coding bits reduce the number of tiser data bits 
that can be transmitted in a burst. 

The communication channel typically introduces errors in 
sequence. In order to improve coding efl&ciency, the coded 
bits are interleaved, before transmission. The purpose of 



interleaving is to distribute the errors over several code 
words. The term perfect interleaving is used when the 
sequence of the received data bit errors are uncorrelated. The 
more less uncorrelated the received data bits arc at the 
receiver, the easier it is to recover lost data bits. On the other 
hand, if interleaving is not effective, large portions or blocks 
of transmitted data bits may be lost under degraded RF link 
conditions. Consequently, error correction algorithms may 
not be able to recover the lost data. 

TDMA systems subdivide the available frequency band 
into one or several RF channels. The RF channels are 
divided into a number of physical channels corresponding to 
time slots in TDMA frames. Logical channels are mapped 
onto one or more physical channels, where modulation and 
channel coding schemes are specified. An RF link includes 
one or more physical channels that support the logical 
channels. In these systems, the mobile stations communicate 
with a plurality of scattered base stations by transmitting and 
receiving bursts of digital information over uplink and 
downlink RF channels. 

The growing number of mobile stations in use today has 
generated the need for more voice and data channels within 
cellular telecommunication systems. As a result, base sta- 
tions have become more closely spaced, with an increase in 
interference between mobile stations operating on the same 
frequency in neighboring or closely spaced cells. Although 
digital techniques gain more useful channels from a given 
frequency spectrum, there still remains a need to reduce 
interference, or more specifically to increase the ratio of the 

' carrier signal strength to interference, (i.e., carrier-to- 
inlerference (C/I)) ratio. RF Unks that can handle lower C/I 
ratios are considered to be more robust than those that only 
can handle higher C/I ratios. 

. Depending on the modulation and channel coding 
schemes, grade of service deteriorates more rapidly as link 
quality decreases. In other words, the data throughput or 
grade of service of more robust RF links deteriorates less 
rapidly than those of less robust RF hnks. Higher level 

J modulation schemes are more susceptible to Unk quality 
degradation than lower level modulation schemes. If a HLM 
scheme is used, the data throughput drops very rapidly with 
a drop in link quality. On the other hand, if a LLM scheme 
is used, data throughput and grade of service does not 

. deteriorate as rapidly under the same interference condi- 
tions. 

Therefore, link adaptation methods, which provide the 
abihty to dynamically change modulation scheme, channel 
coding, and/or the number of used time slots, based on 

] channel conditions, are used to balance the user bit rate 
against link quality. Generally, these methods dynamically 
adapt a system's combination of channel coding, 
modulation, and number of assignable time slots to achieve 
optimum performance over a broad range of C/I conditions. 

5 One evolutionary path for next generation of cellular 
systems is to use high-level modulation (HLM), e.g., 
16QAM modulation scheme, to provide increased user bit 
rates compared to the existing standards. These cellular 
systems include enhanced GSM systems with GPRS 

0 extension, enhanced D-AMPS systems. International 
MobUe Telecommunication 2000 (IMT-2000), etc. A high 
level linear modulation, such as 16QAM modulation 
scheme, has the potential to be more spectrum efficient than, 
for example, GMSK» which is a low-level modulation 

5 (LLM) scheme. Because higher level modulation schemes 
require a higher minimum C/1 ratio for acceptable 
performance, their availability in the system becomes Hm- 
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iied to certain coverage areas of the system or certain parts 
of the cells, where more robust links can be maintained. 

In order to provide various communication services, a 
corresponding minimum user bit rate is required. In voice 
and/or data services, user bit rate corresponds to voice 
quality md/or data throughput, with a higher user bit rate 
producing better voice quality and/or higher data through- 
put. The total user bit rate is determined by a selected 
combination of techniques for speech coding, channel 
coding, modulation sdieme, and for a TDMA system, the 
number of assignable time slots per call. 

Data services include transparent services and non- 
transparent services. Transparent services, which have a 
minimum link quality requirement, provide target user bit 
rates. A system that provides transparent communication 
services varies the gross bit rale to maintain a constant user 
bit rate with the required quality. Conversely, in non- 
transparent services, for example, GPRS, the user bit rate 
may vary, because erroneously received data bits arc retrans- 
mitted. Unlike non -transparent services, transparent services 
do not retransmit erroneously received data bits. Therefore, 
transparent services have a constant point-to-point transmis- 
sion delay, and non-transparent services have a non-constant 
point-to-point transmission delay. 

A communication system may provide a data service 
through a number of RF links supporting different combi- 
nations of channel coding, speech coding, and/or modulation 
schemes. For example, the system may provide a multime- 
dia service using two or more separate RF links that sepa- 
rately provide audio and video signals. Under this scenario, 
one of the two RF links may use HLM scheme and the other 
link may use LLM scheme. In order to provide a constant 
user bit rate in a TDMA system, lower level modulation 
schemes may use a higher number of time slots than higher 
level modulation schemes. 

Moreover, digital communication systems must also 
select a suitable combination of channel coding and modu- 
lation schemes based on Hnk quality. For example, for a high 
quality link, higher level modulation or less charmel coding 
results in higher user bit rate, which may be used advanta- 
geously by different communication services. For example, 
in a non-transparent data service, user data throughput is 
increased. For a speech service, the increased user bit rate 
may be used for deploying an alternative speech coder with 
higher quality. Therefore, a system that supports multiple 
modulation and channel coding schemes should provide 
sufBcient flexibility for selecting an optimum combination 
of modulation and channel coding schemes. 

Conventional method for selecting an optimum combina- 
tion of modulation and channel coding schemes assume that 
the Unk quality parameters are perfecUy known at a given 
instant. Usually, these methods determine link quality 
parameters by measuring, at predefined instances, one or 
more of received signal strength (RSS) or bit error rate 
(BER), etc. Using these instanUneous measurements, these 
methods also assume that user quality as a function of link 
quality parameters is perfectly known for all combinations 
of modulation and channel coding schemes. 

Because these parameters vary continuously, the mean 
measurement of link quality parameters do not give an 
accurate indication of user quality, especially after a link 
wilh a different combination of modulation and channel 
coding schemes is selected. One method dynamically adapts 
user bit rate of a TDMA system to achieve optimum voice 
quality over a broad range of channel conditions. This 
system continuously monitors link quality by making instan- 
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taneous measurements of a RF link's C/l ratio. The system 
dynamically adapts its combination of modulation and chan- 
nel coding schemes and the number of assignable time slots 
to optimize voice quality for the measured conditions. In 

S addition, the system determines cost functions to derive at a 
cost of using RF links with different modulation and coding 
schemes to improve voice quality. 

User quality, however, varies considerably with variations 
in link quality parameters. FIG. 1 shows link performance of 

10 two modulation schemes, i.e., QPSK and 16QAM schemes, 
which are exposed to three channel conditions: an Average 
White Gaussian Noise (AWGN) channel condition, a fast 
Rayleigh Fading channel condition, and a slow Rayleigh 
fading channel condition. In FIG. 1, link performance is 

15 expressed in terms of BER. For a given C/l ratio, the AWGN 
channel provides the best performance, due to the lack of 
fading dips. In fast Rayleigh fading channel, where fading 
varies fast enough to make effective use of interleaving, link 
performance is degraded compared to the AWGN channel. 

20 In slow Rayleigh fading channel, where fading varies slowly 
such that interleaving is not effective, the worst link perfor- 
mance is obtained. Conventional methods use mean C/l ratio 
to determine the channel condition. As shown in RG. 1, 
however, mean C/l ratio for different channel conditions 

25 may be the same, when link performance under different 
combination of modulation and channel coding schemes 
may be quiet different. Therefore, more information is 
needed to accurately estimate Link performance, ff different 
combinations of modulation and channel coding is used. 

An additional factor affecting user quality is time disper- 
sion. Receiver equalizers can not effectively handle large 
time dispersions. As a result, link performance degrades, 
even when Cf\ ratio distribution remains the same. 
Accordingly, mean measurements of C/l ratio, BER or time 
dispersion alone are not suflScient for estimating perfor- 
mance of a selected Unk. Therefore, there exists a need for 
an effective hnk selection method in systems that support 
various modulation and channel coding schemes. 

'lo SUMMARY 

The present invention that addresses this need is exem- 
plified in a selection method that statistically characterizes 
combinations of available modulation and channel coding 

45 schemes using measured link quality parameters to deter- 
mine which combination provides the best user quality. The 
method of the invention measures at least one link quality 
parameter of at least one RF link, for example, C/I ratio, 
BER, received signal strength, or time dispersion. Then, at 

50 least one channel characteristic measure is calculated based 
on the measured link quality parameter by computing both 
its mean value and variance. By introducing the variance of 
for example Cyi ratio, it is possible to estimate the type of 
channel conditions a transmission is susceptible to. 

55 Consequently, it is possible to estimate how a change of 
modulation and/or channel coding scheme would effect the 
Unk quaUty. In an exemplary embodiment, the chaimel 
characteristic measure may be calculated for each one of 
available combinations of modulation and channel coding 

60 schemes of an RF link. Thereafter, a user quality estimator 
estimates user quaUty values, for example, user data 
throughput or speech quality values, based on the calculated 
channel characteristic measure. Finally, the present inven- 
tion selects a combinaUon of modulation and channel coding 

(55 schemes on an RF link that provides the best user quality. 
According to some of its more detailed features, the 
present invention maps the calculated channel characteristic 
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measure with estimated user quality values of the supported modulation and coding schemes may be used to implement 

combinations of modulation and channel coding schemes. the present invention. 

The mapping function may use simulation results, labora- xhe mode of operation of GSM communication systems 

tory results, or results derived during normal operation of a is described in European Telecommunication Standard Insti- 

communication system. 5 tute (ETSI) documents ETS 300 573, ETS 300 574 and ETS 

According to another aspect of the invention, the selection 300 578, which are hereby incorporated by reference, 

method determines an optimal transmit power for each Therefore, the operation of the GSM system is described to 

combination of modulation and channel coding schemes the extent necessary for understanding of the present inven- 

based on the measured link quality parameter Thereafter, tion. Although, the present invention is described as embod- 

the user quality values are estimated based on the optimal lO ied in a GSM system, those skilled in the art would appre- 

transmit power. Also, data bursts are transmitted on the ciate that the present invention could be used in a wide 

selected RF link at the optimal transmit power variety of other digital communication systems, such as 

Other features and advantages of the present invention based on PDC or D-AMPS standards and enhance- 

win become apparent from the following descripUon of the ments thereof. Ihe present invention may also be used m 

preferred embodiment, taken in conjunction with the accom- CDMA or a hybrid of CDMA and TDMA communication 

panying drawings, which illustrate, by way of example, the systems. 

principles of the invention. The communication system 10 covers a geographical area 

that is subdivided into communication cells, which together 

BRIEF DESCRIPTION OF THE DRAWINGS provide communication coverage to a service area, for 

HG. 1 is a diagram of the performance of two variously '° ^'^^Pl^' an entire city. Preferably, me communication cells 

modulated RF links mider three different channel conditions. P^"^^f ^ ^^^^ ^« ' P^^^"^ that allows some of 

the spaced apart cells to use the same uplink and downunk 

HG. 2 is a block diagram of a communication system channels. In this way, the cell pattern of the system 10 

which advantageously uses the present mvention. ^^^^^^^ ^j^^ ^^^^^^ channels needed to cover the 

FIG. 3 is a diagram of a subdivided RF channel that is 25 s^fyjce area. The system 10 may also employ frequency 

used in the communication system of FIG. 2. hopping techniques, for example, to avoid "deadspots.'* 

nG. 4 is a diagram of a normal transmission burst Initial selection of modulation scheme would preferably 

transmitted on the RF channel of FIG. 3. depend on either measured or predicted link quality param- 

FIG. 5 is a block diagram of a mobile unit used in the eters of a new RF link. Alternatively, the initial selection 

communication system of FIG. 2. may be based on a predefined cell parameter. Due to a 

HG 6 is a block diagram of a radio base station used in possible difference in link robustness for LLMl, LLM2, and 

the communication system of FIG. 2. HLM schemes, a mobile station 12 continues to use LLMl 

Li 1 J- c J- * • J • scheme until the channel characteristic allows the use of 

FIG. 7 is a block diagram of a radio transceiver used in the . . . , . , i- i j * „ ^ ^„ 

ivj. #1 « & Qjjjgj schemes, in which case a hnk adaptation procedure is 

base station o£ blU. ft. 35 ^-^^-^^^^^ ^^-^^^ modulation scheme from LLMl scheme 

FIG. 8 is a flow chart of a link selection method according LLM2 or HLM scheme, 

to an exemplary embodiment of the invention. information is transferred to or from a mobile 

FIG. 9. is a block diagram of the selection method of FIG. ^^^^^^ for example, during idle states or wait states of 

8- GPRS, the mobile station 12 preferably measures link qual- 

FIG. 10 is a flow chart of a power selection scheme ity parameters of different RFhnks. For instance, the mobile 

according to another aspect of the invention. station 12 measures the interference on RF Unks that are 

FIG. 11 is a graph of link performances of two combina- candidates for use in the future as well as the received signal 

tions of channel coding and modulation schemes. strength of its current tink. The measurement results are used 

45 to determine a distribution of chaimel characteristic mea- 

DETAILED DESCRIPTION sures. These measurements serve as the basis for deciding 

Referring to FIG. 2, a communication system 10 accord- which combination of modulation and channel coding 

ing to an exemplary embodiment of the present invention schemes to use subsequently. 

supports multiple modulation schemes. In an exemplary According to the present invention, during an ongoing 

embodiment of the invention, the system 10 supports three 50 communication, user quaUty values are estimated based on 

modulation schemes: a first LLM (LLMl) scheme, a second channel characteristics, which are expressed in terms of 

LLM (LLM2) scheme, and a HLM scheme. LLMl scheme variations and mean values of link quality parameters. The 

is a non-Uncar modulation scheme, such as GMSK modu- channel characteristics are derived based on measurements 

lation scheme used in GSM systems. LLM2 scheme is a of link quatity parameters over a predefined period. In this 

Unear modulation scheme, such as QPSK. Finally, HLM 55 way, the system 10 estimates user quality values provided by 

scheme is a higher level linear modulation schemes, for available combinations of modulation and channel coding 

example, 16QAM scheme, that could be supported by the schemes of one or more RF links. By comparing the 

second generation of enhanced GSM systems, which as of estimated user quality values of these combinations, the 

yet are not standardized. present invention selects a modulation and channel coding 

The communication system 10 also supports the channel 60 combination on an RF link that provides the best user quatity 

coding schemes of GSM's GPRS extension. The system 10, value. 

therefore, supports CSl, CS2, CS3, and CS4 channel coding For example, for providing a non-transparent service, the 

schemes. The system 10 supports various combinations of system 10 estimates user quality values of available com- 

modulation and channel coding sdiemes on a plurality of RF binations of modulation and channel coding schemes on the 

Unks. Although, the system 10 is described with reference to 65 one or more RF links in terms of data throughput S. For a 

the above specified exemplary modulation and channel predefined time period, the system 10 continuously mea- 

coding schemes, it should be noted that a wide range of sures link quality parameters and calculates their mean 
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values and variances. The present invention relies on statis- 
tical measures to characterize an RF link- Although the 
exemplary embodiment uses mean values and variances, 
other sUtistical measures may also be \iscd, for example, 
standard deviation, median, etc. The system 10 calculates S 
the mean values of such link quality parameters as C/1 ratio 
or BER values that are obtained over the predefined time 
period. Based on measured link quality parameters over the 
predefined time period, the system 10 also determines the 
variances of one or more of the link quality parameters. 10 
Based on the variances, the system 10 estimates the data 
throughputs S for all combinations of modulation and chan- 
nel coding schemes over one or more RF links. The system 
then selects a new combination of modulation and channel 
coding schemes on a RF link, if switching to the new is 
combination on that RF link provides a higher data through- 
put S than that provided by a current combination. 

For a speech service, the system 10 may use a different 
user quality value measure than the data throughput S used 
for a non-transparent data service. Preferably, the user 2° 
quality value in speech service is expressed in terms of a 
voice quality value Q, which may be based on estimated 
frame erasure rate (FER) and/or residual \iser bit error rate 
(RBER) originated from the use of various speech coding 
schemes. Under this arrangement, the present invention ^5 
estimates voice quality values Q for different combinations 
of modulation and channel coding schemes. Then, the sys- 
tem 10 selects a combination that provides the best esti- 
mated voice quality value. 

The system 10 is designed as a hierarchical network with 
multiple levels for managing calls. Using an allocated set of 
uplink and downlink RF links a number of mobile stations 
12 operating within the system 10 participate in calls using 
allocated time slots. At a high hierarchical level, a group of 
Mobile Service Switching Centers (MSCs) 14 are respon- 
sible for the routing of calls from an originator to a desti- 
nation. In particular, they are responsible for setup, control 
and termination of calls. One of the MSCs 14, known as the 
gateway MSG, handles communication with a Public 
Switched Telephone Network (PSTN) 18, or other public 
and private networks. 

Different operators support different communication stan- 
dards with different modulation and channel coding 
schemes. The same operator may also support different 
modulation and channel coding schemes in different cells. 
For example, one operator may support LLMl modulation 
scheme and CS4 channel coding scheme only, whereas, 
another operator may support all of the modulation and 
channel coding schemes. The communication system 10 
uses the present invention to select a combination of modu- 
lation and channel coding schemes that provide the best user 
quality value. 

At a lower hierarchical level, each one of the MSCs 14 are 
connected to a group of base station controllers (BSCs) 16. 55 
The primary function of a BSC 16 is radio resource man- 
agement. For example, based on reported received signal 
strength at the mobile stations 12, the BSC 16 determines 
whether to initiate a hand over. Under the GSM standard, the 
BSC 16 communicates with a MSC 14 under a standard 
interface known as the A-interface, which is based on the 
Mobile Application Part of CCITT Signating System No. 7. 

At a still lower hierarchical level each one of the BSCs 16 
controls, a group of base transceiver stations (BTSs) 20. 
Each BTS 20 includes a number of TRXs that use the uplink 65 
and downlink RF channels to serve a particular common 
geographical area. The BTSs 20 primarily provide the RF 
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links for the transmission and reception of data bursts to and 
&om the mobile stations 12 within their designated cell. In 
an exemplary embodiment, a nxmiber of BTSs 20 are incor- 
porated into a radio base station (RES) 22. The RBS 22 may 
be configured according to a family of RBS-2000 products, 
which is offered by Ericsson, the assignee of the present 
invention. 

With reference to FIG. 3, an RF channel 26 (uptink or 
downlink) is divided into repetitive time frames 27 during 
which information are communicated. Each frame 27 is 
further divided into time slots 28 that carry packets of 
information. Speech or data is transmitted during time slots 
designated as traffic channels (TCH^, . . . , TCH^. All 
signaling functions pertaining to call management in the 
system, including initiations, hand overs, and temunation 
are handled via control information transmitted over control 
channels. 

The mobile stations 12 use slow associated control chan- 
nels (SACCHs) to transmit associated control signals, such 
as an RX-LEV signal, which corresponds to the received 
signal strength at the mobile station and RX-QUAL signal, 
which is a measure of various levels of bit error rate at the 
mobile station 12, as defined by the GSM standard. Fast 
associated control channels (FACCHs) perform control 
functions, such as hand-overs, by stealing time slots allo- 
cated for TCHs. 

The BSC 16 instructs the RBS 22 based on measures of 
channel characteristics of RF links between mobile stations 
12 to the RBS 22. As described later in detail, the channel 
characteristics may be measured based on a number of 
parameters, including received signal strength, bit error rate, 
the multipath propagation property of the uplink RF 
channel, for example, time dispersion, or a combination of 
them. 

The system 10 carries out the transmission of information 
during a time slot in a burst that contain a predefined number 
of coded bits. The GSM specification defines various types 
of bursts: normal burst (NB), frequency correction burst 
(FB), synchronization burst (SB), access burst (AB), and 
dummy burst. The normal burst, which has a duration of 576 
/IS, is used both during the traffic and some control signalling 
channels. The remaining bursts arc primarily used for access 
and maintaining signal and frequency synchronization 
within the system. 

As shown in FIG. 4, a normal burst 29 includes two 
separate data portions 30 during which digital data bits are 
communicated. The normal burst also includes tail and 
guard sections 31 and 32 as shown. Among other things, the 
guard section 32 is used to allow for up-ramping of the burst 
and for down-ramping of the bursts. The tail section 31 is 
used for demodulation purposes. All burst transmissions, 
except dummy burst transmissions, include training 
sequences. The training sequences are patterned with pre- 
defined autocorrelation characteristics. During demodula- 
tion process, the auto correlation characteristic of the train- 
ing sequence helps in the synchronization of the received bit 
sequences over an RF channel. In the normal burst 29, a 
training sequence 33 is positioned in the middle of the burst 
between its data portions. 

In order to compensate for propagation delays over RF 
links, the communication system 10 uses a time alignment 
process by which the mobile stations 12 align their burst 
transmissions to arrive at the BTSs 20 in proper time 
relationship relative to other bursts transmissions. As 
described later, the mobile station 12 and the RBS 22 
incorporate equalizers, which correlate received baseband 
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bit sequences over the uplink or downlink RF channels with 
the training sequences, to provide correlator responses that 
correspond to the properties of multipath propagation. Based 
on the correlator responses, the receiver section of the BTS 
20 generates a timing advance (TA) parameter. The mobile 
station 12 uses the TA parameter, which is transmitted from 
the RBS 22, for advancing or retarding its burst transmis- 
sions relative to a time reference. 

With reference to FIG. 5, the block diagram of a mobile 
station 12 is shown. The mobile station 12 includes a 
receiver section 34 and a transmitter section 36, which are 
coupled to an antenna 38 through a duplexer 39. The antenna 
38 is used for receiving and transmitting RF signals to and 
from the BTS 20 over allocated upUnk and downlink RF 
channels. The receiver section 34 includes an RF receiver 
40, which includes a local oscillator 41, a mixer 42, and 
selectivity filters 43 arranged in a well known manner, for 
down-convertmg and demodulating received signals to a 
baseband level. The RF receiver 40, which is tuned by the 
local oscillator 41 to the downlink channel, also provides an 
RX-LEV signal on line 44 that corresponds to the received 
signal strength at the mobile station 12. 

The RF receiver provides a baseband signal to a demodu- 
lator 46 that demodulates coded data bits representing the 
received speech, data and signaling information. Depending 
on the type of mobile station 12, the demodulator 46 can 
support one or more demodulation schemes corresponding 
to LLMl, LLM2, and HLM schemes. For example, the 
demodulator of a mobile station 12 subscribed to an operator 
that supports LLMl scheme may be capable of demodulat- 
ing LLMl modulated signals only. On the other hand, the 
demodulator of a mobile station 12 subscribed to an operator 
that supports aU of the three modulation schemes is prefer- 
ably capable of demodulating LLMl, LLM2, and HLM 
schemes. 

As described above, the demodulator 46 includes an 
equalizer (not shown) that processes the coded bit pattern 
disposed on the training sequences, to provide correlator 
response that are used for predictive demodulation of the 
baseband signal. The equalizer uses the correlator responses 
to determine the most probable bit sequence for demodula- 
tion. As defined by the GSM specification, a channel 
decoder/de-interleaver 50 also provides an RX-QUAL sig- 
nal on line 48, which is a measure of various levels of bit 
error rate at the mobile station 12. The mobile station 12 
reports the RX-QUAL signal and the RX-LEV signal to the 
BSC 16 on a SACCH channel. 

The channel decoder/de-interleaver 50 decodes and 
de-interleaves the demodulated signal. The channel decoder/ 
de-interleaver 50 may use a wide variety of channel decod- 
ing schemes, including CS1-CS4 decodmg schemes. The 
speech data bits are apphed to a speech decoder 52 that 
decodes the speech pattern using one of a variety of sup- 
ported speech decoding schemes. After decoding, the speech 
decoder 52 apphes an analog speech signal to a output 
device 53, e.g., a speaker, via an audio amplifier 54. The 
channel decoder 50 provides the decoded data and signalling 
information to a microprocessor 56 for further processing, 
for example, displaying the data to a user. 

The transmitter section 36 includes an input device 57, 
e.g., a microphone and/or keypad, for inputting voice or data 
information. According to a specified speech/data coding 
techniques, a speech coder 58 digitizes and codes the voice 
signals according to a variety of supported speech coding 
schemes. A channel coder/interleaver 62 codes the upUnk 
data according to a specified coding/interleaving algorithms, 
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including CS1-CS4 coding schemes. The channel coder/ 
interleaver 62 provides an uplink baseband signal to a 
modulator 64. The modulator 64 modulates the upUnk 
baseband signal according to one or more of supported 
5 modulation sdiemes. Similar to the demodulator 46, the 
modulator 64 of the mobile station 12 may support one or 
more of LLMl, LLM2, and HLM schemes. 

The modulator 64 applies the coded signal to an 
Tip-converter 67, which receives a carrier signal from the 
up-converted signal local oscillator 41. An RF amphfier 65 
amplifies the up-converted signal for transmission trough the 
antenna 38. A well known frequency synthesizer 66, under 
the control of the microprocessor 56, suppUes the operating 
frequency information to the local oscillator 41. The micro- 
processor 56 causes the mobile station 12 to transmit the 
RX-QUAL and RX-LEV parameters to the RBS 22 over the 
SACCH. 

Referring to FIG. 6, an exemplary block diagram of the 
RBS 22 is shown to mclude a plurahty of BTSs 20 that serve 
different geographical areas. Through a timing bus 72, the 

20 BTSs 20 are synchronized with each other, \foic6 and data 
information are provided to and from the RBS 22 through a 
traffic bus 74 that may be coupled, through the A-bis 
interface, to a public or private voice and data transmission 
hne, such as a Ti fine (not shown). Each 2TS includes TRXs 

25 75 and 76 that communicate with the mobQe station 12. As 
shown, two antennas designated as 24A and 24B are spaced 
accordingly to cover cells 77 and 78. The TRXs 76 arc 
coupled to the antennas 24 through combiner/duplexers 80 
that combine downlink transmission signals from the TRXs 

3Q 76 and distribute the uplink received signals from the mobile 
station 12. The RBS 22 also includes a base station common 
function (BCF) block 68 that controls the operation and 
maintenance of the RBS 22. 

Referring to FIG. 7, a block diagram of a TRX 76 is 

35 shown. The TRX 76 includes a transmitter section 86, a 
receiver section 87, a baseband processor 88 and a TRX 
controller 90. Through a corresponding antenna 24 (shown 
in FIG. 6), the receiver section 87 receives uplink signals 
from the mobile station 12. A down-conversion block 91 

40 down-converts the received signal. After down-converting 
the received signals, the receiver section 87 samples its 
phase and magnitude, via a sampler block 92, to provide 
received bit sequence to the baseband processor 88. An RSSI 
estimator 94 provides an RSSI signal on line 95, which is a 

45 measure of the received signal strength. The RSSI estimator 
94 may also measure noise disturbance levels during idle 
channels. The TRX controller 90, which is coupled to the 
traffic bus 74, processes the commands received from the 
BSC 16 and transmits TRX related information, such as 

50 various TRX measurements, to the BSC 16. Under this 
arrangement, the TRX 76 periodically reports the RSSI 
signal and noise disturbance levels to the BSC 16. 

The baseband processor 88 includes a demodulator 96 
that receives uplink baseband data from the receiver section 

55 87, The demodulator 96 generates correlator responses that 
are processed in a well known manner to retrieve the uplink 
baseband data. Similar to the mobile station 12, the demodu- 
lator may support demodulation of signals that are modu- 
lated using one or more of LLMl, LLM2 or HLM schemes. 

60 The uplink baseband data is applied to a channel decoder 97 
that decodes the baseband signal according to one or more 
supported channel decoding scheme, including CS1-CS4 
decoding schemes. The channel decoder 97 places the 
decoded baseband signal on the traffic bus 78, for further 

65 processing by the BSC 16. 

When transmitting downlink baseband data, the baseband 
processor 88 receives properly coded data or digiti2ed 
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Speech informaiion &om the BSC 16 over the traffic bus 74 
and applies them to a chanael coder 102 that codes and 
inter-leaves speech and data according to one or more of 
supported channel coding schemes, including CS1-CS4 
channel coding schemes. The transmitter section includes a 
modulator 104 that modulates the supplied data bits accord- 
ing to one or more of LLMl, LLM2, and HLM schemes. The 
modulator 104 provides downlink baseband signals to an 
up-conversion block 106 for up-conversion. A power ampli- 
fier 108 amplifies the up-converted signal for transmission 
through a corresponding antenna. 

The system 10, for example, uses one or a combination of 
the RX-QUAL, RX-LEV, or time dispersion parameters, 
which are measures of link quality parameters of an RF Unk, 
to select an optimum combination of modulation and chan- 
nel coding on an RF link. The system 10 also uses these 
parameters to decide whether a link adaptation procedure 
should be initiated or not. The BSC 16 compares the channel 
characteristic parameter to corresponding thresholds to 
determine whether to initiate a link adaptation procedure 
within coverage areas that support LLMl, LLM2, and HLM 
schemes. 

Referring to FIG. 8, a flow chart of a method for selecting 
a combination of modulation and channel coding schemes 
on an RF hnk according to an exemplary embodiment of the 
present invention is shown. In this exemplary embodiment, 
it is assumed that system 10 provides a non-transparent data 
service, for example, a packet data service under GPRS, in 
which data blocks, the smallest retransmittable units, are 
transmitted and erroneously received blocks are 
re- transmitted according to an Automatic Repeat Request 
(ARQ) scheme. 

The selection method starts by measuring Unk quality 
parameters of an RF Unk at a receiver that may be in the 
mobile station 12 or a BTS 20, block 801. If more than one 
RF links are available, the selection method may measure 
link quality parameters of all available links as well. 
Examples of link quality parameter measurements include 
Cfl ratio, received signal strength, lime dispersion on burst 



channel coding schemes on an RF link by comparing the 
data throughputs S„ block 811. If the data throughput of a 
new combination, other than the one currently used is 
significantly higher, a link adaptation procedure is initiated 
to switch to the new combinatioa 

For selecting the combination of modulation and channel 
coding scheme on an upHnk RF link, the present invention 
performs all of the above specified steps at the RBS 22. For 
selecting the combination of modulation and channel coding 
scheme on a downlink RF link, the mobile station 12 
performs the steps of measuring link quality parameters and 
calculating mean values and variances and reporting the 
channel characteristic measures to the RBS 22. The RBS 22 
then performs the link quahty estimation function and 
decides whether a new combination of modulation and 
channel coding schemes on an RF link should be selected or 
not. 

FIG. 9 shows an exemplary block diagram of a means for 
estimating data throughput for N combinations of modula- 
tion and coding schemes. A channel characteristic estimator 
block 112 receives the link quality parameter measurements, 
e.g. C/l ratio, received signal strength, raw BER, and time 
dispersion parameter. Based on the measured link quality 
parameters, the channel characteristic estimator block 112 
provides their mean values and variances. A user quality 
value estimator block 114, which operates based on previ- 
ously obtained statistical link pcrforaiance results or actual 
system measurements, provides estimate of BLER^ through 
BLERj^. Based on nominal data bit rates R„ a converter 
block 116 converts estimates of BLERj through BLERj^ to 
estimates of Si through S^ by using Equation (1): 

S,=R,<i.BLER,-). (1) 

Based on the data throughputs S„ a selector block 118 
selects an optimum combination of modulation and channel 
coding schemes on an RF link. 

According to another aspect of the invention, a power 
control scheme is used in combination with the above 
described hnk selection method. Assuming that a transmitter 



level, and raw BER on block level. The measurements are a ^.^vyvi w/i* . » ^ , . 

i^y^i, auu lavT iji-ix aspcct of thc mvention selects an optunum power level, 

PopfC [P„i„,P^ax]y for each combination of modulation and 



processed to determine the distribution of the channel char- 
acteristic measures. For example, the distribution of the 
channel characteristic measures may be calculated statically 
in terms of mean values and variances of link quality 
parameters, block 803. The processed measurement results 
arc reported to a link quality estimator, block 805. 

In a preferred embodiment, thc link quality estimator 
performs a mapping function fi, which maps the channel 



channel coding schemes. The optimal power is based on a 
C/l target (C/I^^J for each combination, which may be based 
on a target user quality value, such as BLER target 
(BLER^J. 

Referring to FIG. 10, a flow chart of the power control 
scheme of this aspect of thc invention is shown. The system 
10 measures the mean value of C/I ratio (or other link quality 



characteristic measures with estimated user quality values of 50 parameters), for example using thc measure obtained from 



each one of the supported combinations of modulation and 
channel coding schemes i, block 807. For example, mapping 
function fi calculates the mean value and variance of raw 
BER,- based on measurement results, and then, based on the 
mean and variance value estimates BLER^. The mapping 
functions may be implemented using a table that is initially 
constructed based on empirical results, such as simulation 
results, or experimental results, such as laboratory results, of 
thc various combinations of modulation and channel coding 
schemes. Alternatively, the table may include results tuned 
based on actual measurements during thc normal operation 
of the system 10. 

In this exemplary embodiment, BLER estimates are used 
for calculating user quaUty values in terms of data through- 
puts S, for each one of the combinations of modulation and 
coding schemes, block 809. The user quality values are used 
for selecting an optimum combination of modulation and 



step 803 of FIG. 8, block 101. Based on the mean C/I ratio, 
the system 10 calculates an optimal power Popt using 
Equation (2): 



where P is transmit power at a time t and C/I^^ i 



(2) 



ratio IS a 

target C/I ratio for achieving a desired user quality value for 
a combination of modulation and channel coding schemes i, 
block 103. For example, C/I^, ratio may be a ratio that 
60 provides the target BLER^^ ^.^ for different combinations of 
modulation and channel coding schemes. Then, the optimal 
power V^pf is Uiincated for each combination of modulation 
and channel coding scheme using Equation (3): 



The truncation step, block 105, allows for selection of a 
combination of modulation and channel coding scheme that 



(3) 
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provides the best user quality value, provided that the 
transmitter can produce the selected without exceeding 
its P„^. If the calculated is higher than the P,^ the 
system 10 sets the power of the transmitter at P„^. On the 
other hand, if the calculated P^^, is less than the the 
system 10 sets the power of the transmitter at P^„. Then, for 
all combinations of modulation and channel coding 
schemes, the system 10 calculates, block 107, the mean CTI, 
ratio using Equation 4: 

mean Cyi,=mcan C/l+(P^i)-?). C^) 

This step estimates a corresponding mean C/I,- for each 
combination of modulation and channel coding scheme by 
taking into account the dynamic range of the transmit power 
between P^^ and P^(„. Once an optimum combination of 
modulation and channel coding schemes is selected, using 
for example, the steps described in blocks 805-Sll, the 
system 10 transmits on a selected RFlink using the optimum 
combination at the optimal power blocks 109 and U. 

Referring to FIG. 11, a graph of link performances of two 
combinations of modulation and channel coding schemes is 
shown to describe an exemplary power control scheme 
according to the above described aspect of the invention. At 
a given time I, the transmit power of the transmitter, which, 
for example, has a dynamic range between P„„>,«5 dBm and 
P^^=33 dBm, is assumed to be at P,=20 dBm. The mea- 
sured C/I, ratio is assumed to be 8 dB. The target C/I^^^ ratio 
is determined that gives a desired user quaUty. For example, 
C/1^, ratio is 12 dB for the first combination (shown with 
Graph 1), and it is 27 dB for the second combination (shown 
with Graph 2). In order to achieve the C/I^^, ratio for the first 
and second combinations, the transmit power must be 
increased by 4 dB and 19 dB, respectively. Hence, for the 
first combination, P^^, is equal to 24 dBm, and for the second 



combination P^^, is 39 dbm, which is beyond P^. In this 
case, the system 10 sets the transmit power to P^^ of 33 35 
dBm and calculates the C/I ratio according to Equation (4). 
Based on the measured C/I ratio at P,„^, a link providing the 
best user quality value is selected. 

From the foregoing it would be appreciated that the 
present invention significantly facilitates RF link selection 
process in systems that supports multiple modulation and 
coding schemes. By statistically characterizing RF finks in 
terms of distribution and variances of link quality 
parameters, the present invention provides a more effective 
link selection process. In this way, the present invention 45 
improves communication quafity of systems that support 
multiple combinations of modulation and coding schemes. 

Although the invention has been described in detail with 
reference only to a preferred embodiment, those skUled in 
the art will appreciate that various modifications can be jq 
made without departing from the invention. Accordingly, the 
invention is defined only by the following claims which arc 
intended to embrace all equivalents thereof. 
What is claimed is: 

1. In a communication system, a method for selecting a 55 
combination of modulation and channel coding scheme from 
a plurality of combinations of modulaUon and channel 
coding schemes comprising the steps of: 

measuring at least one link quality parameter of an RF 

link; eo 
calculating at least one channel characteristic measure 
based on the measured at least one link quality param- 
eter; 

estimating user quality values for each one of the com- 
binations of modulation and channel coding schemes 65 
based on the calculated channel characteristic measure; 
and 



selecting a combination of modulation and channel cod- 
ing schemes on an RF link that provides the best user 
quafity value. 

2. The method of claim 1, wherein the at least one fink 
S quahty parameter is selected from one of a C/I ratio, BER, 

received signal strength, or time dispersion. 

3. The method of claim 1, wherein the step of calculating 
the at least one channel characteristic measure includes the 
step of calculating a variance of the at least one measured 
fink quality parameter. 

4. The method of claim 3, wherein the step of calculating 
the at least one channel characteristic measure includes the 
step of calculating a mean value of the at least one measured 
fink quafity parameter. 

5. The method of claim 1, wherein the step of estimating 
1^ user quafity values includes the step of mapping the at least 

one calculated channel characteristic measure with esti- 
mated user quafity values of supported combinations of 
modulation and channel coding schemes. 

6. The method of claim 1, wherein the user quality values 
20 are estimated using simulation results or laboratory results. 

7. The method of claim 1, wherein the user quality values 
are estimated using results derived during normal operation 
of the communication system. 

8. The method of claim 1, wherein the user quality values 
25 include a user data throughput. 

9. The method of claim 8, wherein the step of estimating 
user quality values includes the step of estimating block 
enor rates. 

10. The method of claim 9, wherein the step of estimating 
user quafity values includes the step of computing estimates 

'^^ of the user data throughput based on the estimated block 
enor rales and nominal bit rates. 

11. The method of claim 1, wherein the user quafity values 
include speech quafity values. 

12. The method of claim 11, wherein said step of esti- 
mating user quafity values includes the step of estimating the 
speech quality values originating from the use of different 
speech coding schemes. 

13. The method of claim 1 further including the step of 
determining an optimal transmit power for each combination 
of modulation and channel coding schemes based on the at 
least one measured fink quafity parameter, wherein the 
optimal transmit power is limited by a dynamic range of a 
power transmitter. 

14. The method of claim 13 further including the step of 
transmitting on the RF link at the optimal transmit power. 

15. In a communication system, a method for selecting a 
combination of modulation and channel coding schemes 
from a plurality of combinations of modulation and chaimel 
coding schemes comprising the steps of: 

commurucating data using a non-transparent service over 
an RF fink; 

measuring at least one link quality parameter of the RF 
fink; 

calculating at least one channel characteristic measure 
based on the at least one measured link quafity param- 
eter; 

estimating user data throughput for each combination of 
modulation and channel coding schemes based on the 
calculated channel diaracteristic; and 
selecting a combination of modulation and channel cod- 
ing schemes of the RF link from the plurafity of 
combinations of modulation and channel coding 
schemes that provides the best user data throughput. 

16. The method of claim 15, wherein the at least one link 
quaUty parameter is selected from one of a C/I ratio, BER, 
received signal strength, or time dispersion. 
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17. The meibod of claim 15, wherein the step of calcu- 
lating the at least one channel characteristic measure 
includes the step of calculating a variance of the measured 
at least one link quality parameter. 

18. The method of claim 17, wherein the step of calcu- 
lating the at least one channel characteristic measure 
includes the step of calculating a mean value of the at least 
one measured link quality parameter. 

19. The method of claim 15, wherein the step of estimat- 
ing user quality values includes the step of mapping the 
calculated channel characteristic measure with estimated 
user data throughput of supported combinations of modu- 
lation and channel coding schemes. 

20. The method of claim 15, wherein the user data 
throughput is estimated using simulation results or labora- 
tory results. 

21. The method of claim 15, wherein the user data 
throughput is estimated using results derived during normal 
operation of the communication system. 

22. The method of claim 15, wherein said step of esti- 
mating user data throughput includes the step of estimating 
block error rates and computing user data throughput based 
on the estimated block error rates and nominal bit rates. 

23. The method of claim 15 further including the step of 
determining an optimal transmit power for each combination 
of modulation and channel coding schemes based on the 
measured link quality parameter and, wherein the optimal 
transmit power is limited by a dynamic range of a power 
transmitter. 

24. The method of claim 23 further including the step of 
transmitting on the RF link at the optimal transmit power. 

25. A communication system that communicates over RF 
links that support different combinations of modulation and 
channel coding schemes comprising: 

means for measuring at least one link quality parameter of 
an RF link; 

means for calculating at least one channel characteristic 
measure based on the measured at least one link quality 
parameter; 

means for estimating user quality values based on the 
calculated channel characteristic and the corresponding 
combinations of the modulation and channel coding 
schemes; and 

means for selecting a combination of modulation and 
channel coding schemes on an RF link that provides the 
best user quality value. 

26. The communication system of claim 25, wherein the 
at least one link quality parameter is selected from one of a 
C/I ratio, BER, received signal strength, or time dispersion. 

27. The communication system of claim 25, wherein the 
means for calculating the at least one channel characteristic 
measure calculates a variance of the measured at least one 
Unk quality parameter. 

28. The communication system of claim 27, wherein the 
means for calculating the at least one channel characteristic 
measure calculates a mean value of the measured at least one 
link quality parameter. 

29. The communication system of claim 25, wherein the 
means for estimating user quality values includes means for 
mapping the at least one calculated channel characteristic 
measure with the supported combinations of modulation and 
channel coding schemes. 

30. The communication system of claim 25, wherein the 
user quality values are estimated using simulation results. 

31. The communication system of claim 25, wherein the 
user quality values are estimated using results derived 
during normal operation of the communication system. 
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32. The communication system of claim 25, wherein the 
user quality values include a user data throughput. 

33. The communication system of claim 25, wherein the 
means for estimating user quality values estimates block 

5 error rates. 

34. The communication system of claim 25, wherein the 
means for estimating user quality values computes estimates 
of the user data throughput based on the estimated block 
error rates and nominal bit rates. 

35. The communication system of claim 25, wherein the 
user quality values include speech quality values. 

36. The communication system of claim 35, wherein the 
means for esdmating user quality values estimates the 
speech quality values originating from the use of different 
speech coding schemes. 

^5 37. The communication system of claim 35 further includ- 
ing a power transmitter for transmitting on the RF Unk and 
means for determining an optimal transmit power for each 
combination of modulation and channel coding schemes 
based on the measured link quality parameter, wherein the 

20 optimal transmit power is limited by a dynamic range of the 
power transmitter. 

38. In a communication system that provides for commu- 
nication between a mobile station and a base station over 
uplink and downlink RF links, a method for selecting a 

25 combination of modulation and channel coding schemes 
from a plurality of combinations of modulation and channel 
coding schemes comprising the steps of: 

measuring at least one link quality parameter of an RF 

link at the base station; 
calculating at least one channel characteristic measure 
based on the measured link quality parameter at the 
base station; 

estimating user quality values for each one of the com- 
binations of modulation and channel coding schemes 
based on the calculated channel characteristic and the 
corresponding combinations of the modulation and 
channel coding scheme supported at the base station; 
and 

selecting a combination of modulation and channel cod- 
^° ing schemes on the RF link that provides the best user 
quality value. 

39. In a communication system that provides for commu- 
nication between a mobile station and a base station over 
uplink and downlink RF links, a method for selecting a 
combination of modulation and channel coding schemes 
from a plurality of combinations of modulation and chaimel 
coding schemes comprising the steps of: 

measuring at least one link quality parameter of an RF 
link at the mobile station; 

calculating at least one channel characteristic measure 
based on the at least one measured link quality param- 
eter at the mobile station; 

reporting the calculated channel characteristic measure to 
55 the base station; 

estimating user quality values for each one of the com- 
binations of modulation and channel coding schemes 
based on the calculated channel characteristic and the 
corresponding combinations of the modulation and 
60 chaimel coding scheme supported at the base station; 
and 

selecting a combination of modulation and channel cod- 
ing schemes on the RF link that provides the best user 
quality value. 

65 40. The method of claim 1, wherein the step of selecting 
a combination of modulation and channel coding schemes is 
performed during idle states or wait states. 
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41. Id a communicatiDn system that provides for commu- 
nication between a mobile station and a base station over 
uplink and downlink RF links, a method for selecting a 
combination of modulation and channel coding schemes 
from a plurality of combinations of modulation and channel S 
coding schemes comprising the steps of: 

measuring at least one link quality parameter of an RF 

link at the mobile station; 
calculating at least one channel characteristic measure 
based on the at least one measured link quality param- 
eter at the mobile station; 
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estimadng user quality values for each one of the com- 
binations of modulation and channel coding schemes 
based on the calculated channel characteristic and the 
corresponding combinations of the modulation and 
channel coding scheme supported at the base station; 
and 

selecting a combination of modulation and channel cod- 
ing schemes on the RF link that provides the best user 
quality value. 

* * * * * 
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